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Summary 

We consider a family of stochastic processes {Xl,t € T} on a metric space T, with 
a parameter e J, 0. We study the conditions under which 

hmPf supjXt'l <6) =1 



when one has an a priori estimate on the modulus of continuity and the value at one 
point. We compare our problem to the celebrated Kolmogorov continuity criteria for 
stochastic processes, and finally give an application of our main result for stochastic 
integrals with respect to compound Poisson random measures with infinite intensity 
measures. 

Key words: Compensated Poisson random measure, Generic chaining, Kolmogorov conti- 
nuity criterion. Metric entropy, Suprema of stochastic processes 

1 Introduction 

Let (T, d) be a metric space with finite diameter, 

D{T) = sup |d(s, t) : s, t e t| < cx). 

Let N{T,d,6) denote the covering number, i.e., for every 6 > 0, let N{T,d,S) denote the 
minimal number of closed rf-balls of radius S required to cover T. The supremum of a 
stochastic process Xt defined on T, sup^gj. Xf can be quantified in terms of N(T, d, 6) (see 



(iTalagrandl . 120051 . Chapter 1) for instance) under various assumptions on the process Xt 
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In this article we consider a family of stochastic processes on T, with a parameter 
e > 0. In certain applications in nonparametric statistics (see Section H]) it is of interest to 
study the limiting behaviour of the supremum, lim^^o sup^g^i when one has an a priori 
estimate of the form 



for some /5, 7 > and i?e ^ as e — > 0. In particular, we would like to identify conditions 
under which, for every 6 > 0, 



In our main result in Section [2l we find conditions in terms of the covering number N{T, d, 6) 
that ensure (11.11) holds. Although our technique is based on well known chaining methods, 
our principle result appears to be new. In Section [3] we discuss briefly the optimahty of 
our hypotheses and compare our theorem with the Kolmogorov criterion for continuity of 
stochastic processes. In Section H] we present an application of our main theorem to random 
fields constructed from Levy random measures. 



Let (T, d) be a complete separable metric space and {X[)t^T a family of real- valued, centered, 
L2 stochastic processes on T, indexed by e > 0. 

Let no be the largest integer n such that N{T,d,2~"-) = 1 (note no < is possible). 
For every n > uq, fix a covering of T of cardinality A'^ = N{T,d,2~") by closed balls of 
radius 2~". From this we can construct a partition An of T of cardinality \An\ = by 
Borel sets with diameter at most 2~"'^^. For each n > no, fix a designated point in each 
element A of the partition An, and denote by T„ the collection of these points. Without 
loss of generality, let the designated point in the single element of partition An^ = {T} be 
Tng = {to} for a point to e T to be specified in the statement of Theorem [T] below. For t G T 
denote by An{t) the partition element A G An that contains t. For every t and every n, let 
Sn(t) be the element of T„ in t's partition element, so that t G An{sn(t)). It is clear that 
d{t, Sn{t)) < 2^"+^ for every t & T and n > no. By the triangle inequality 



E\X^-X'f < B,d{s,t) 
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(1.1) 



2 Main Result 



d{Sn{t), Sn-l{t)) < d{Sn{t),t) + d{t, S„_i(t)) < 2 



n+1 



+ 2 



-71+2 



6-2 



Define the set 



Hn = \ {u,v) G r„ X Tn-i : d{u,v) < 6 ■ 2 



} 



(2.2) 



The following is our main result: 



Theorem 1. Suppose that: 
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1. There exists a point t^ G T such that 



limEfX 



. ^2 
to) 



(2.3a) 



2. There exist a,f3>0 and positive numbers {B^} with Hui^^qB^ = such that for any 
s,teT 

E\X't - X'f < B, d{s, (2.3b) 

3. There exists a family of partitions An ofT of sets of diameter no more than 2^~" and 
a constant 7 < a such that 



^|if„|2-(^+^)" < 00 



[2.3c) 



n=l 



where Hn is as defined in (12. 2p . 
Then for any 5 > 0, 



limPf suplX^^I < 5) = 1. 



(2.4) 



Remark: For each fixed e > 0, Equation fl2.3bl) guarantees t he existence of a path-continuous 
version of {X^) (by Kolmogorov's continuity criterion; see iDurrettl . Il996l p. 375. For more 
on this connection see Section [3]). Since Hn satisfies the bound 

|^n|<|T„|-|T„_i|<iV2(T,rf,2-"), 

the monotonicity of A^(T, d^ 5) imphes that the entropy condition fl2.3cp holds whenever 

rD{T) 

I a'^ N'^(T, d, a) da < 00. 
Jo 

Frequently in applications we have a bound of the form 

|^n|<C-|T„|<C-iV(T,rf,2-'^) (2.5) 
for a universal constant C and in this case fl2.3cl) holds if 

.D(T) 

a^N{T,d,a) da < 00. (2.6) 

For example, with T = [0, 1] and d{u, v) = \u — v\, the dyadic partition 

An = { [z2^-", (z + 1)2^-"] : < z < 2^-"} 
of T into Nn = 2"-i ci-balls of radius 2"" forn > no = 1 satisfies flCTj) for C = 5. 
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Proof. Fix S > 0. First observe that 



> p( 


sup 

^ teT 


1^^ 




<6/2, 


\K\ 


> p( 


sup 






<d/2) 


-p( 



and 



mxi\ >5/2)< A5-'^E\X, 



e |2 
to I 







as e — > by equation (I2.3ap . Thus we only need to cont rol suptc T ^ ^tnl- 



We e mploy the so -called generic chaining principle of iLedouxl (119961 ) (see also iTalagrand 



20051 . or IXiad . l2009l for a refinement similar in spirit to our approach). The fundamental 
relation is the convergent telescoping sum 



n>no 



for every t & T, where we note that s„o(t) = to for every t & T. Then, 

sup \Xt - XtJ < sup \Xs„(t) - Xs„_,(t) I 



teT 



n>no 



< } max iXy — X^l 

^ (u,v)eH„ 

n>no 

For {u, v) E T X T, let t')}n>no be a sequence of non-negative real numbers such that 

J2n>no '^niu.v) = 1. For any 5 > 0, by the triangle inequality 

Pi Pi {^\Xu-X,\<Wn{u,v)5/2^ c[snp\Xt-Xt,\<6/2y 



n>no {u,v)eHn 



Therefore, 



P [sup - ><5/2) < P( U U {\K-X'J>Mu,v)S/2 

^^'^^ ' n>no {u,v)eT^ 

< J2 H ^i\X:-X^J>w^iu,v)6/2). 



Next use Equations fl2.3bD and 



2.3c|) t o find optimal choices for Wn{v) (the so-called "ma- 



Talagrandl . l2005l . Chapter 1). Set 



jorizmg measure , see 

m„(«,tO = m„ = (l-2-")2-'^("-"o), h={a-j)/(3, veT. 
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Notice that ^„>„g Wniu, v) = 1. By Markov's inequality and ( I2.3bl) . for v G Tn, 

Fi\X:^-X^J>wJ/2) < iwJ/2y^E\X:-X^f 

< (6/2)-^ (1 - 2-^)-'^ 2^'*("-"°) B, d{u, tO'+" 

< (5/2)"'^ (1 - 2-^)-^ 2"'^'^"" 2^^^" B, (6 ■ 2"")^+". 



Putting all the estimates together, 

P 



(sup \X^ - X^l > 6/2^ < (5/2)-^ (1 - 2-'^)-/3 6^+"2-'3'^"° ^^{Y1 Y1 2^^^" 2-^^+")") 

= ^ |/J„|2"(^+T)" 

n>no 

for a finite constant C < oo. Since i?e — > as e — > and the sum converges by fl2.3cl) . 

limP (sup\X'^-Xf\ > 5/2 



and the theorem is proved. □ 



3 Near Optimality of Our Hypothesis 

Kolmogorov's continuity criterion asserts the existence of a path continuous version of any 
stochastic process Xt,t G [0, 1] that satisfies 

e(^|Xj-X/) < C \t-s\^+" 

for some fixed > 0, C < oo and all < s, t < 1 (cf. fl2.3bl) ). Strict inequality a > is 
necessary, as illustrated by the well known counter example 

Xt = l{C7<t} 

for U ~ Un[0, 1] which satisfies E\Xt - < C\t - s\ for all /5 > and C > 1 but is almost 
surely discontinuous. In the spirit of this example, here we construct a stochastic process 
which shows that our hypothesis (2) in Theorem [1] is "very close" to optimal. 

Let U ~ Un[0, 1], < e < 1 and X^ = l{t<u<t+e}, < t < 1. Then for any fixed t G [0, 1], 

E{X'^f = F{t <U <t + e) = min(e, 1 - t) (3.7) 

Since 

s| > e 

s| < e, min(s, t) < 1 — e , 
s| < e, min(s, t) > 1 — e 



[0 if |t - 

EX'^X'^ = le~\t-s\ if|t- 
I 1 — max(s, t) if \t — 
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it follows that 

E{X^ - Xlf <2mm{e,\t- s\). (3.8) 

By ([32D satisfies fl23il) for any to e [0, 1], and by ([3SD we have bounds on E[{X^ - X'^)f^] 
for /3 = 2 both of the form B\t — s\ (for fixed B = 2) and of the form ^ (with B^ = 2e), 
but not quite a bound of the form required by (]2.3bp . The conclusion fl2.4p of Theorem [T] 
fails for the process X^ since, for any e > 0, supo<«]^ X^ = 1 almost surely. We believe that 
the condition a > in equation fl2.3bl) cannot be relaxed and state this a conjecture. 

Conjecture 1. TheoremUlis not true if hypothesis (2) (equation fl2.3bl) ) is replaced by 

E\X't-Xlf < B,d{s,t). 



4 Application: Compensated Poisson Random Mea- 
sures 

In this section we present an application of Theorem [1] to a stochastic process constructed 
from compensated Poisson random measures. 

Let f2 be a Polish space and v^dudu)) be a positive sigma-finite measure on (—1, 1) x f2 
such that 

z/((— a, a) xVl) = oo, Va G [0, 1] 
u^du duj) < oo. 

(-l,l)xn 

Let 

N{duduj) ~ Po(z/) 

be a Poisson random measure on (—1,1) x Q which assigns independent Po(i^(i?i)) distri- 
butions to disjoint Borel sets Bi C (—1, 1) x Q. Let 

N{duduj) = N{duduj) — v{duduj) 



denote the compensated Poisson measure with mean 0, an isometry from L2 ((— 1, 1) 



X 



f2, vi^du duj)^ to the square-integrable zero-mean random variables (ISatol . Il999l . p. 38 



Let K{t, cj) : [0, 1] X f2 ^ M be a Borel measurable function such that 

K\t , u;) u[duduj) < 00 (4-9) 



'(-l,l)xn 

for all < t < 1. For < e < 1 define a stochastic process XI by 

Xl= If K{t,uj)uN{dudu}), te[0,l]. (4.10) 

J J {0<\u\<e}xn 
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For every t E [0, 1] the stochasti c integral fl4.10p is well defined by (14. 9p (see lWolpert fc Taqqu 
20051 : iRaiput &: Rosihski Il989h . For t E [0, 1], we have: 







E [{X'^f] = [[ K'^{t,uj) v{duduj) < oo 

J J{~€,e)xn 

E [e*«^* ] = exp I [[ [e"^K{t,u^)u _ ^ _ ^^^^^^ ^^^j ^^^^ 



the Levy-Khinchine formula for the characteristic function of an infinitely divisible random 
variable. 

The stochastic process jX*^ = X^,t E [0,1]} is the discretiz ation error arising frora 



the approximat i on of certain stochastic integrals by finite sums (see iPillai Sz Wolpertl . 12008 



Wolpert et al. 




2006 


). 


Pillai & Wolpert 




2008 



on the function K under which 



limPf sup \X'^\ > 6) =0 
^te[o,i] ^ 



(4.12) 



for all 5 > 0, so the approxima tion error vanishes in t he limit. Concentration equalities 
similar to (14.121) were studied by iReynaud-Bouretl (120061 ) for finite intensity measures {i.e., 
z/((— 1, 1) X r2) < oo) using methods that are not applicable to our infinite intensity case. 

In the next proposition we apply Theorem [1] to identify conditions for the kernel K[-, ■) 
under which (I4.12p holds. 



(4.13) 



Proposition 1. Let K{t,uj) : [0, 1] x f2 ^ R satisfy ^.9\) and 

\K{t,uj) - K{s,u)\'^ < C\lo) s,t E [0,1], ujeVL 

for some a > and Borel measurable function C -.VL ^ satisfying 

C{uj) v^dudu) < oo. 



(4.14) 



'{~i,i)xn 

Let X^ he the stochastic process on [0, 1] given in (14.100 . Then, for any 5 > 0, 



limPf sup [X^'l > 5) = 0. 

^tG[0,l] ^ 



Proof. For any to G [0, 1], by (14.91) and the dominated convergence theorem 



limE 



lim 



K'^{to.,oj) v{duduj) = 0, 



(4.15) 



{\u\<e}xn 
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verifying hypothesis 1 (equation (12 .Sap ) of Theorem [TJ For t, s G [0, 1], by (I4.13P and by the 
isometric property of N{duduo), 



¥.\{Xl - X'^"^] = [[ \K{t,uj) - K{s,uj)\^ i^idudu) 




as e — > by (14.140 . so hypothesis 2 (equation I2.3bl) of Theorem [T] is satisfied with the 
Euchdean metric d{t, s) = |^ — s|. For dyadic partitions of [0, 1], we have already shown that 
(I23|) holds. Since iV([0, 1], d, a) = [i] < f for all < a < 1, for any 7 > (say, 7 = 0/2), 



verifying Equation (12.61) . Therefore by (14. ISp . ( l4?T6i) . (14. 17l) and Theorem [T], it follows that 
for any 6 > 0, 



Remark: It is not known whether the conclusion of the above proposition still holds if 
(I4.13P is weakened to 

\K{t,uj) - K{s,u)\^ < C{u) \t-s\, s,te [0,1]. 
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